Orthogonal polynomials and semi-iterative methods for the Drazin-inverse solution of singular linear systems

نویسندگان

  • Avram Sidi
  • Yuliya Kanevsky
چکیده

In this work we present a novel class of semi-iterative methods for theDrazin-inverse solution of singular linear systems,whether consistent or inconsistent. The matrices of these systems are allowed to have arbitrary index and arbitrary spectra in the complex plane. The methods we develop are based on orthogonal polynomials and can all be implemented by 4-term recursion relations independently of the index.We give all the computational details of the associated algorithms. We also give a complete convergence analysis for all methods.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

GGMRES: A GMRES--type algorithm for solving singular linear equations with index one

In this paper, an algorithm based on the Drazin generalized conjugate residual (DGMRES) algorithm is proposed for computing the group-inverse solution of singular linear equations with index one. Numerical experiments show that the resulting group-inverse solution is reasonably accurate and its computation time is significantly less than that of group-inverse solution obtained by the DGMRES alg...

متن کامل

Singular constrained linear systems

In the linear system Ax = b the points x are sometimes constrained to lie in a given subspace S of column space of A. Drazin inverse for any singular or nonsingular matrix, exist and is unique. In this paper, the singular consistent or inconsistent constrained linear systems are introduced and the effect of Drazin inverse in solving such systems is investigated. Constrained linear system arise ...

متن کامل

Solving singular integral equations by using orthogonal polynomials

In this paper, a special technique is studied by using the orthogonal Chebyshev polynomials to get approximate solutions for singular and hyper-singular integral equations of the first kind. A singular integral equation is converted to a system of algebraic equations based on using special properties of Chebyshev series. The error bounds are also stated for the regular part of approximate solut...

متن کامل

Optimal Control for Descriptor Systems: Tracking Problem (RESEARCH NOTE)

Singular systems have been studied extensively during the last two decades due Abstract to their many practical applications. Such systems possess numerous properties not shared by the well-known state variable systems. This paper considers the linear tracking problem for the continuous-time singular systems. The Hamilton-Jacobi theory is used in order to compute the optimal control and associa...

متن کامل

Development of Iterative Techniques and Extrapolation Methods for Drazin Inverse Solution of Consistent or Inconsistent Singular Linear Systems

Consider the linear system of equations Bx =f, where B is an N x N singular matrix. In an earlier work by the author it was shown that iterative techniques coupled with standard vector extrapolation methods can be used to obtain or approximate a solution of this system when it is consistent. In the present work we expand on that approach to treat the case in which this system is in general inco...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Numerische Mathematik

دوره 93  شماره 

صفحات  -

تاریخ انتشار 2003